package com.javatest;

import java.util.ArrayList;
import java.util.List;

/**
 * @author LL
 * 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数，
 * 编写程序，打印出100以内的所有素数。
 * @create 2020-12-10 15:51
 */
public class Subject12 {

    public static void main(String[] args) {
        int count = 0;
        for (int i = 2; i <= 100000; i++) {
            boolean flag = true;
            for (int j = 2; j < i; j++) {
                if(i%j == 0){
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println("第"+(count+1)+"素数为："+i);
                count ++;
            }
        }
        System.out.println("素数总个数为："+count);
    }
}
